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Abstract. This paper studies properties of simplicial complexes A with the equal- 
ity J^ 71 ' = F£ for a given m > 2. The main results are combinatorial characteriza- 

■ tions of such complexes in the two-dimensional case. It turns out that there exist 
only a finite number of complexes with this property and that these complexes can 
be described completely. As a consequence we are able to determine all complexes 
for which Fg is Cohen-Macaulay for some m > 2. In particular, there are complexes 
with 4 2) = T\ or I® = 1% but ^ 1% for all m > 4 and that if /£ m) = /X 1 

■ for some m > 4. then 1^ = 1% for all m > 1. Similarly, there are complexes for 
(— | \ which l\ is Cohen-Macaulay but F£ is not Cohen-Macaulay for all m > 3 and if 
+^ ■ F£ is Cohen-Macaulay for some m > 3, then 7a is a complete intersection. 



Introduction 

Let Ja be the Stanley-Reisner ideal of a simplicial complex A. Given an integer 
m > 2, we want to know when 1% is a Cohen-Macaulay ideal. For that we have to 
study when I^ 1 is Cohen-Macaulay and when 1^ = I™, where 1^ denotes the 
m-th symbolic power of I a- These properties are of interest from both algebraic and 
combinatorial points of view. They were usually investigated for all (large) powers of 
an ideal, and if they are satisfied, the ideal enjoys good properties. For instance, if 
I % is Cohen-Macaulay for all large m, then Ja must be a complete intersection by [4] 
and I^f* = 1% for all m > 1 if and only if the hypergraph of the minimal nonfaces of 
A is Mengerian [10]. However, little is known about these properties for a sole ideal 
power. 

The above problems were first studied for one-dimensional complexes in [12] , where 
one can find combinatorial characterizations for the Cohen- Macaulayness of 1^ and 
a complete description of all complexes with 1^ = I™ in terms of the associated 
graph. There is a remarkable distinction between the case m = 2 and m > 3 in 
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the sense that there are complexes for which 1^ is Cohen-Macaulay but 1^ is not 
Cohen-Macaulay for all m > 3 and that if 1^ is Cohen-Macaulay for some m > 3, 
then 1^ is Cohen-Macaulay for all m > 1. Similarly, there are also complexes with 
= I\ but 7^ 7^ 7^ for all m > 3 and, if 1^ = 7^ for some m > 3, then 
j(m) _ jm £ Qr a n m > 1 A similar pattern was also found in [16] for the case where 
A is a flag complex. The combinatorial characterizations for the Cohen- Macaulayness 
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of I A were subsequently generalized for simplicial complexes of arbitrary dimension 
in [13]. The results of [12], [13], [16] have raised some general questions for complexes 
of a given dimension such as 

Question 1. Is the number of complexes with 1^ = I A for some m > 2 finite? 

Question 2. Does there exist a number mo such that if 1^ = I™ for some m > mo, 
then li m) = 1% for all m > 11 

To give a positive answer to Question 1 we only need to show that there is an 
upper bound for the number of the vertices in terms of dim A. Question 2 is closely 
related to the stability of associated primes of ideal powers [1]. For monomial ideals, 
this stability has been recently studied in [3], [5], [8], [11]. From these works one can 
deduce that there is a number m depending on the number of vertices such that if 
j(m) _ jm gome m > m ^ thgn jw = f or a \\ t > m. However, these works 
don't provide an answer to Question 2. 

In this paper we will describe all two-dimensional complexes with 1^ = 1% for 
some m > 2. As consequences we obtain positive answers to the above questions 
and we are able to determine all complexes for which 1% is Cohen-Macaulay for some 
m > 2. The main tool is the description of symbolic powers by means of vertex covers 
of the complex in [9]. The paper is divided into three sections. 

In Section 1 we carry out preliminary investigations on the equality 1^ = 1%. We 
shall see that this equality imposes strong conditions on the complex A. If dim A = 2, 
these conditions imply that the graph of the edges of A is a certain Ramsey graph. 
From this it follows that the number of the vertices must be very small. Hence 
there are only a finite number of complexes with 1^ = I A for some m > 2. For 
dim A > 3, we can show that if 1^ = I A for some m > dim A + 2, then the number 
of the vertices is bounded by 2(dim A + 1) and that this bound is sharp. 

In Section 2 we will describe all two-dimensional complexes with = 1% for some 
m > 2. We give a combinatorial characterization of all complexes with ij^ = I\ and 
we determine all complexes with 1^ = 1% for some m > 3. It turns out that there 
are complexes with 1^ = I\ or v A = I A but 7^ ^ 1% for all m > 4 and that if 
j(m) _ f or some > 4 ; then 1^ = I % for all m > 1. These results indicate that 
Questions 1 and 2 may have positive answers in general. 

In Section 3 we use results of [13] to characterize two-dimensional complexes for 
which 1^ or all I^ 1 are Cohen-Macaulay. Combining these characterizations with 
the results of Section 2 we are able to determine all complexes for which I™ is Cohen- 
Macaulay for some m > 2. We shall see that there are complexes for which I\ is 
Cohen-Macaulay but I A is not Cohen-Macaulay for all m > 3 and that if 1% is 
Cohen-Macaulay for some m > 3, then Ja is a complete intersection. These results 
resemble the results for one-dimensional complexes [12] and for flag complexes [16]. 
So it is quite natural to ask the following question. 

Question 3. Is a complete intersection if I A is Cohen-Macaulay for some m > 3? 
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The arguments of this paper are a mix between algebraic and combinatorial tools. 
They may provide techniques for the study of Questions 1, 2 and 3 and related 
problems in higher dimensional cases. 

Acknowledgement. The authors have been informed by G. Rinaldo, N. Terai and 
K. Yoshida that they have studied the Cohen-Macaulayness of the second power of 
Stanley-Reisner ideals by using a method similar to our method of using Ramsey 
theory and that they have found some complexes of Theorem 3.7. 

1. Symbolic powers of Stanley-Reisner ideals 

Let A be a simplicial complex on the vertex set [n] := {l,...,n}. Let R = 
polynomial ring over a field K. The Stanley-Reisner ideal of A 

is the ideal 

I a = {xh •••Xi„\ Oi, is} 4- A) • 
We will always assume that every vertex appears in A. This means that /a is non- 
degenerate (/a doesn't contain linear forms). 

For every F C [n] let Pp denote the ideal of R generated by the variables Xi,i ^ F. 
Then we have the following decomposition 

FeT(A) 

where ^(A) is the set of the facets of A. Since the m-th symbolic power 1^ is defined 
as the intersection of the primary components of 1% associated to the minimal primes 
of I a, we have 

p| pp. 

Let A c be the simplicial complex generated by the complements of the facets of 
A in [n]. We call a non-negative integral vector a = (a±, a n ) an m-cover of A c if 

SieG a * — m f° r ever y facet G of A c . Let x a = x" 1 • • -x^ 1 . The ideal 1^ can be 
described in terms of A c as follows [9, Section 4]. 

Lemma 1.1. x a G */ an< ^ on ^D a ^ s an m-cover of A c . 

Note that x a is a squarefree monomial if a; = 0, 1 for all i — 1, n. In this case, 
we may consider a or x a as the set {i e [n]\ a, = 1}. Conversely, we can associate 
every subset H C [n] with its incidence vector whose i-th coordinate equals 1 if i G H 
and if % G^ H . For this reason we also call H an m-cover of A c if its incidence vector 
is an m-cover of A c . 

It is obvious that H is an m-cover of A c if and only if \H D G\ > m for every 
facet G of A c . This is equivalent to the condition that H contains at least m vertices 
outside every facet of A. In particular, H is an 1-cover of A c if and only if H is not 
contained in any facet of A. Such a set H is called a nonface of A. 

As a consequence, Ja is generated by the monomials of the 1-covers of A c . From 
this it follows that the monomials of 1% correspond to the sums of m 1-covers of A c . 

Corollary 1.2. 1^ = 1% if and only if every m-cover of A c is the sum of m 1- 

covers. 
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We will use Lemma 1.1 and Corollary 1.2 freely without referring to them. 

If A is pure and dim A = n — 3, A c is a simple graph. In this case, we know that 
j{m) _ jm £ Qr a \\ m y i if anc [ on ly jf A c is bipartite [9, Theorem 5.1] (the sufficient 
part was proved in [6, Corollary 2.6]). We will improve this result as follows. 

Proposition 1.3. Let A be a pure simplicial complex with dim A = n — 3. Then 
j{m) _ jm j or some m > 2 (or all m > 2) if and only if A c is a bipartite graph. 

Proof. We only need to show the necessary part. Assume that I^ 1 ' = 1% for some 
m > 2. If A c is not a bipartite graph, it has an induced odd cycle, say on the vertices 
1, 2r + 1, r > 1. Assume that {1, 2}, {2, 3}, {2r, 2r + 1}, {2r + 1, 1} are the edges 
of this cycle. For every 1-cover c = (ci, . . . , c n ) of A c we have q + Cj > 1 if {i, j} is 
an edge of A c . Therefore, 

2r+l j 

Ci = 2 K Cl + °^ H h (° 2r + ° 2r+1 ^ + (° 2r+1 + Cl ^] 



=i 



> 



^(2r + l) 



r + 1, 



where \a] denotes the smallest integer > a. Since there are no edges of A c connecting 
the vertices 1, 3, 2r + 1, the vector 

a = (1, m — 1, . . . ,l,m — l,m — 1, . . . ,m — 1) 

is an m-cover of A c . Therefore, a = Ci + • • • + c m for some 1-covers ci, . . . , c m . The 
sum of the first 2r + 1 coordinates of a is r + (r + l)(m — 1) < (r + l)m, whereas the 
sum of the first 2r + 1 coordinates of Ci + • • • + c m is > (r + l)m. So we obtain a 
contradiction. □ 

In the following we denote by Ai the graph of the edges of A. 

Lemma 1.4. Assume that = 1% for some m > 2. Then A\ has no independent 
set of size 3. 

Proof. If Ai has an independent set of size 3, say {1, 2, 3}, then {1, 2}, {1, 3}, {2, 3} ^ 
A. Therefore, every facet F of A doesn't contains at least two vertices in {1,2,3}. 
This implies X1X2X3 G 1^ so that 

m-l m-l _ / \m-2f \ c jm-2 r(2) r Am) 

But ^ because it has degree 2m — 1, whereas the minimal degree of 

the elements of 1% is 2m, a contradiction. □ 

Lemma 1.5. Let A be a pure simplicial complex. Assume that I A = 1% for some 
m > 2. Then every face F of A with dimF = dim A — 1 is contained in at most 2 
facets of A. 

Proof. Assume to the contrary that there is a face F of A with dim F = dim A — 1 
which is contained in 3 facets of A, say {1} U F, {2} U F, {3} U F. Put / = 
xix™" 1 ^™" 1 riieF x T~ l an d V — {1, 2, 3} U F. Since every facet of A doesn't contain 
at least two vertices of V, we can easily check that / G 1^ . Therefore, / G I™. 



Since every nonface of A in V must contain at least two vertices of {1,2,3}, every 
monomial of 7 A i n the variables Xi, i £ V, must be divisible by X\X2 or X1X3 or 
Therefore, the divisor of every monomial of 1% in xi,X2,x^ has degree at least 
2m. But the divisor of / in x\,X2,Xs is the monomial x±x™~ x™~ , which has degree 
2m — 1. So we obtain a contradiction. □ 

In the following we denote by K\ (t < r) the simplicial complex of all t-subsets of 
a simplex of r vertices. Note that K% is the complete graph K r . 

Proposition 1.6. Let A be a pure simplicial complex and d = dim A + 1. 

(i) If I & = l\, then A doesn't contain any K^itf^. 

(ii) If 1^ = I % for some m > 3 and n > d + 3, then A doesn't contain any K^~\. 

Proof, (i) Consider an arbitrary set of d + 2 vertices, say [d + 2]. Set / = x\ ■ ■ ■ Xd+2- 

(2) 

Since every facet of A doesn't contain at least two vertices of [d + 2], / £ 7 A . Hence 
/ £ l\. From this it follows that the set [d + 2] can be divided into two nonfaces 
of A. One of these nonfaces must have cardinality < [d + 2/2J. Hence A doesn't 
contain . 

(ii) Assume for the contrary that A contains a K^2\i say on the vertex set [d + 1]. 
If there exists a nonface of d vertices in [d+ 1], say [d], we consider the monomial 
g = x™~ 2 ■ ■ ■ x™~ 2 Xd+iXd+2Xd+3- Using the fact that every facet of A doesn't contain 
at least a vertex in [d] and at least three vertices in [d+3], we can check that g £ 1^ . 
Hence g £ 1%. So g is the product of m monomials in I&. At least m — 2 of these 
monomials involve only the variables X\, ...,Xd+i- Since all subsets F G [d+1] with 
\F\ < d — 1 are faces of A, these monomials have degree > d. From this it follows 
that degg > d(m — 2) + 4. Since degg = d(m — 2) + 3, we obtain a contradiction. 
Thus, every d-set of [d + 1] is a facet of A. Set h = x™~ 2 ■ ■ ■ x™+ 2 Xd+2%d+z- Using 
the fact that every facet of A doesn't contain at least three vertices of [d + 3] , we can 
easily check that h £ • Hence h £ J^- So h is the product of m monomials in Ja- 
At least m — 2 of these monomials involve only the variables Xi, ...,Xd+i- Since all 
subsets F C [d+1] with \F\ < d are faces of A, these monomials have degree > d+1. 
From this it follows that degh > (d+ l)(m - 2) +4. Since degh = (d+ l)(m-2) +2, 
we obtain a contradiction. □ 

Applying Proposition 1.6 to the case dim A = 2, we see that the condition 1^ = 
I % for some m > 2 implies that the graph Ai does not contain any complete subgraph 
K% if m = 2 or K4 if m > 2 and n > 6. Note that a complete subgraph is also called 
a clique. Together with Lemma 1.4, this leads us to the notion of Ramsey graphs. 

Recall that a Ramsey (s,t)- graph is a graph with no clique of size s and no in- 
dependent set of size t. Ramsey's theorem [15] tells us that there are only a finite 
number of Ramsey (s, t)-graphs for each s and t (see [14] for a survey on the largest 
number of vertices of a Ramsey (s, t)-graph). 

Corollary 1.7. Let A be a pure two-dimensional simplicial complex. 

(i) If I & = I a> then Ai is a Ramsey (5,3)-graph. 

(ii) If I & = I A f or some m ^ 3 and n > 6, then Ai is a Ramsey (4, 3)-graph. 

It is known that n < 13 if Ai is a Ramsey (5, 3)-graph and that n < 8 if Ai is a 
Ramsey (4, 3)-graph [7]. From this it follows that there are only a finite number of 
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two-dimensional complexes with I A = 1% for some m > 2. The same phenomenon 
also holds in the case dim A = 1 [12]. Therefore, it is quite natural to ask whether 

there is a bound on n if li m) = for some m > 2 in the case dim A > 2. There is 
the following partial answer to this problem. 

Proposition 1.8. Let A be a pure simplicial complex and d = dim A+l. Ifl^ 1 = 1% 
for some m > d + 1, then n < 2d. 

Proof. Assume for the contrary that n > 2d + 1. Let r be the minimal degree of 
the generators of Ja- Then there is a nonface of A of size r, say {!,... ,r}. Let 
/ = (xi • ■ ■ x r ) m ~ d x r+ \ ■ ■ ■ X2d+i- Since the complement of every facet of A contains 
at least a vertex in {1, ...,r} and d + 1 vertices in [2d + 1], we can easily check that 

/ G J^ 71 , which implies / G I™. From this it follows that deg / > rm. So we get 
the inequality r{m — d) + (2d + 1 — r) > rm, which implies r(d + 1) < 2d + 1, a 
contradiction because r > 2. □ 

The bound of Proposition 1.8 is the best possible. 

Example 1.9. Let A be the simplicial complex on 2d vertices with two facets 
{l,...,d} and {d + l,...,2d}. Then Ja is generated by the monomials XiXj, i = 
l,...,d, j = d+ l,...,2d. These monomials correspond to the edges of a bipartite 
graph. Hence = 1% for all m > 2 by [18, Theorem 5.9]. 

We now prepare some properties of Ramsey (4,3)-graphs which we shall need later 
in our investigation. For a graph Y we denote by Y the graph of the nonedges of Y. 
Note that an independent set of Y of size t is just a complete subgraph K t of Y. 

Proposition 1.10. Let Y be a Ramsey (4,3)-graph on n vertices. 

(i) If ' n = 7, Y has an induced cycle of length 5 or 7. 

(ii) If n = 8, Y has an induced cycle of length 5. 

Proof. Let n = 7, 8. Assume for the contrary that Y contains no induced cycles of 
length 5 or 7. By the assumption, Y has no cycles of length 3. Hence Y has no 
odd cycles. Thus, T is a bipartite graph. As a consequence, the vertex set can be 
divided into two parts such that the induced subgraph of Y on each part is a complete 
graph. One of these two parts must have at least 4 vertices so that Y contains K^, a 
contradiction to the assumption. 

Let n = 8. If Y has no induced cycle of length 5, it has an induced cycle of length 7, 
say on the ordered vertices 1, 7. Since three non-adjacent vertices of this cycle form 
a triangle of Y, all vertices 1,...,7 are vertices of a triangle of Y not containing 8. Since 
T doesn't contain K^, the vertex 8 can't be adjacent to all vertices 1,...,7. Assume that 
{1, 8} ^ Y. Since Y does not contain K 3 , {2, 8}, {7, 8} G Y. Hence {2, 7, 8} is a triangle 
of T. Since {2, 4, 7}, {2, 5, 7} are triangles of Y, we must have {4, 8}, {5, 8} ^ Y. From 
this it follows that {4, 5, 8} is a triangle of Y, a contradiction. □ 

2. Criteria for the equality of ordinary and symbolic powers 

In this section we will describe all pure two-dimensional simplicial complexes A 
with 1^ = 1% for some m > 2. 
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If n = 3, 4, 5, we can easily test the condition I A =I A for every m > 2. In fact, 
if n = 3, then A is a simplex and = 0. If n = 4, then Ja is a principal ideal so 
jM = f ™ for all m > 2 . 

Theorem 2.1. Lei A be a pure two-dimensional simplicial complex on 5 vertices. 
Then 1^ = I A for some m > 2 (or all m > 2) if and only if the vertex set can be 
divided into two nonfaces of two and three vertices. 

Proof. By Proposition 1.3, 1^ = I A for some m > 2 (or all m > 2) if and only if A c 
is a bipartite graph. This means that the vertex set can be divided into two nonfaces. 
Since the vertex set has 5 elements, these nonfaces have two and three vertices. □ 

For n>6we have different criteria for I A = I A when m = 2, m = 3 and m > 4. 

Theorem 2.2. Let A be a pure two-dimensional simplicial complex onn > 6 vertices. 
Then = I A if and only if A satisfies the following conditions: 

(i) Ai does not contain K%. 

(ii) If there are 4 vertices, say 1,2,3,4 suc h that {1, 2, 3}, {1, 2, 4}, {1, 3, 4} ^ A ; 
then one of the edges {1, 2}, {1, 3}, {1, 4} doesn't belong to A. 

(hi) If there are 4 vertices, say 1,2,3,4 su °h that {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} 
^ A, then the set {1,2,3,4} can be divided into two nonfaces of two vertices. 

(iv) Every set of 5 vertices can be divided into two nonfaces of two and three 
vertices. 

Proof. Assume that I^ A = I\. Then (i) follows from Lemma 1.4. For (ii) we set 
/ = x\x2X^x^. Then / £ I A = I A . Therefore, / is divisible by a monomial of 
degree 2 containing x± in I a- This monomial must be one of the three monomials 
Xix 2 , Xix 3 , x\x±. Hence one of the edges {1, 2}, {1, 3}, {1, 4} doesn't belong to A. For 

(iii) we set / = X1X2X3X4. Since every facet F of A contains at most two vertices in 
{1, 2, 3, 4}, / e P|. Hence / e I^ = I\. Therefore, / is a product of two monomials 
of degree 2 in I&. We may assume that Xix 2 , x 3 x 4 G Ia- Then {1, 2}, {3, 4} ^ A. For 

(iv) we first note that every 5-set of vertices is a 2-cover of A c . Therefore, it can be 
divided into two nonfaces of two and three vertices. 

Now assume that A satisfies the conditions (i), (ii), (iii) and (iv). We have to show 
that every monomial / of also belongs to I A . We distinguish four cases. 

Case 1: f involves only two variables, say 21,22- Then {1,2} ^ Ai. Therefore, 
there exists a facet F £ ^-"(A) such that 1 £ F and {1,2} (/l F. Since / £ Pp and Pp 
does not contain x%, f is divisible by x\. Similarly, / is divisible by x\. Hence / is 
divisible by (2i2 2 ) 2 so that / £ I\. 

Case 2: f involves only three variables, say 2i,2 2 ,2 3 . Then {1,2,3} ^ A. By (i), 
we may assume that {1,2} £ A. Let F be an arbitrary facet of A containing {1, 2}. 
Since / £ Pp and since Pp does not contain 21,22, / is divisible by x\. 

If {1,3}, {2, 3} £ Ai, then we argue as above to see that / is also divisible by 
Therefore, / is divisible by (212223) , which implies / £ I A . 

If {1,3} ^ Ai and {2,3} £ Ai, then 2123 £ Ia and, similarly, / is divisible by x\. 
Hence / is divisible by (2123) 2 , which implies / £ I\. 

If {1,3} £ Ai and {2,3} ^ A x , then / is divisible by x\ and 2 2 2 3 £ I a- Hence / 
is divisible by (2223)^ which implies / £ I\. 
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If {1,3}, {2,3} ^ Ai, then Xix 3 ,x 2 x 3 G I a- Since / is divisible by x±x 2 xl, f G I A . 

Case 3: f involves only four variables, say / with ai > a 2 > a 3 > 

a 4 > 1. 

If a 4 > 2, then / is divisible by (X1X2X3X4) 2 . Since every 4- set of vertices is a cover 
of A c , X1X2X3X4 G I a- Hence / G l\. 

If a 3 > a 4 = 1, then / £ P| for F = {1, 2, 3}. So {1, 2, 3} £ A. Hence x ± x 2 x 3 G J A . 
Since / is divisible by x\x\x\, f G I A . 

If a 2 > a 3 = 1, we have, similarly, {1,2,3}, {1,2,4} ^ A. Hence Xix 2 x 3 , x 1X2X4 G 
/a- Since / is divisible by x\x\x 3 x^ f G I A . 

If ai > a 2 = 1, then {1, 2, 3}, {1, 2, 4}, {1, 3, 4} ^ A. By (ii) we may assume that 
{1,2} ^ A. Then X\X 2 G I a- Therefore, / is divisible by x\x2X 3 x± = (xix 2 )(xix 3 x i ), 
which implies / G I A . 

If a 1 = 1, then {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} £ A. By (hi) we may assume 
that {1, 2}, {3, 4} ^ A. Then X1X2, x 3 x 4 G I a- Since / = X1X2X3X4, f G I\. 

Case 4-' f involves five or more variables, say / is divisible by X1X2X3X4X5. By (iv) 
we may assume that {1, 2}, {3, 4, 5} ^ A. Then x±x 2 , £3X4X5 G I a- Hence / G I A . □ 

For m > 3 we first have to study the case n = 6. 

Theorem 2.3. Lei A 6e a pure two-dimensional simplicial complex on 6 vertices. 
Then I A = I A for some m > 3 (or all m > I) if and only if Ax contains three 
disjoint edges and Ax contains two disjoint triangles. 

Proof. Assume that J^ 71 = I A for some m > 3. By Corollary 1.7, Ax doesn't contain 
K^. Therefore, there is at least an edge, say {1,2} ^ A, which implies Xxx 2 G I A . 

Let / = x^x^xzx^xe. Note that x x ■ ■ -x 6 G /i 3) . Then / G Ja" 3/ a 3) ^ / a" ) - 
From this it follows that / G I A . Since deg / = 2m, / is the product of m monomials 
of degree 2 in I A . Up to a permutation of the indices 3,4,5,6, there are only the 
following three such decompositions of /. 

If / = (xxx 2 ) m ~ 2 (x3X4)(x5X6), then {1,2}, {3,4}, {5,6} are three disjoint edges of 

AT. " 

If / = (xiX2) m ~ 3 (xiX3)(x2X4)(x5XQ), then {1,3}, {2,4}, {5,6} are three disjoint 
edges of Ax. 

If / = (x 1 x 2 ) m -^xix 3 )(x 1 x 4 )(x2X 5 )(x2X 6 ), then {1, 3}, {1, 4}, {2, 5}, {2^6} G AT. 
By Corollary 1.7, Ax does not contain K 3 . Hence {3, 4}, {5, 6} G A x . If Ax doesn't 
contain three disjoint edges, {3,5}, {3,6}, {4,5}, {4,6} G A. Therefore, Ax contains 
the complete graph on the vertices 3, 4, 5, 6, a contradiction to the fact that Ax doesn't 
contain K4. 

So we have shown that Ax contain three disjoint edges. Let {1,4}, {2,5}, {3,6} 
be three disjoint edges of Ax, that is {1, 4}, {2, 5}, {3, 6} ^ A. Without restriction 
we may assume that {1, 2, 3} G A. 

Assume that Ax doesn't have two disjoint triangles. Then {4, 5, 6} is not a tri- 
angle of Ax- Hence we may assume that {4,6} ^ A. Since Ax doesn't contain K 3 , 
{1,6}, {3, 4} G A. If {4,5} i A, we also have {1, 5}, {2, 4}, {5, 6} G A. From this 
it follows that {1, 5, 6}, {2, 3, 4} are two disjoint triangles of A 1; a contradiction. So 
we must have {4,5} G A. The facet of A containing {4,5} must be {3,4,5}. Hence 
{1,2,6} isn't a triangle of Ax- From this it follows that {2,6} ^ A. Similarly, 
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{2,4} ^ A. Hence {2,4,6} is a triangle of Ai, a contradiction. So we have shown 
that Ai has two disjoint triangles. This completes the proof for the necessity. 

For the sufficiency we may assume that {1,4}, {2,5}, {3,6} are disjoint edges of 
Ai and {1, 2, 3}, {4, 5, 6} are disjoint triangles of Ai. Let / be an arbitrary monomial 
of ij^, m > 2. We have to prove that / G I™. 

Assume that / is divisible by a monomial g of the form X\X±, X2X5 or x^xq. Since 
g corresponds to an 1-cover of A c which meets every facet of A c at only one vertex, 
f / g must correspond to an m — 1 cover of A c . Therefore, f/gE T^ 71-1 ^. By induction 
we may assume that / jg G ■ From this it follows that / G I A . 

Assume that / is not divisible by any of the monomials X1X4, X2X5, x^Xq. Then / 
involves at most three variables. 

If / involves only two variables, say x^x^. Then XiXj G Ia, i-e. {i, j} ^ Ai. Let 
F be a facet of A such that j G F and i (ji F. Since / G Pp and since Xj ^ Pf, 
/ is divisible by x™. Similarly, / is also divisible by x™. Therefore, / is divisible by 
(xiXj) m , which implies / G I™. 

If / involves three variables, we may assume that these variables are Xi,X2,Xa or 

X\, X2, Xq. 

If / = x^x^x 1 ^ 3 , then X1X2X3 G I a- Since {2,3} G A, there exist a facet F of A 
containing {2,3}. We have £2^3 ^ Pf- Since / G P™, this implies x°^ G Pp. Hence 
a\ > m. Similarly, we also have 02 > m and 03 > m. Therefore, / is divisible by 
(xix 2 x 3 ) m so that / G I™. 

If / = x^x^Xq 6 , then x\X2Xq G Ia- Since {1,2} G A, we can show similarly 
that ci6 > m. If {1,6}, {2, 6} G A, we also have a\,a2 > ra. Hence / is divisible 
by (xiX 2 x 6 ) m G I™. If {1,6} G A and {2,6} ^ A, then a 2 ,a 6 > m and x 2 x 6 G 
Thus, / is divisible by (x 2 x 6 ) m G /J. Similarly, if {1,6} ^ A and {2,6} G A, then 
/ is divisible by (xix 6 ) m G J£\ If {1,6}, {2, 6} £ A, then {1,6}, {2, 6} G J A . Let F 
be a facet of A containing the vertex 6. Since x§ ^ Pf and / G P™, x^x^ 2 G Pp 1 . 
Therefore, ai + 02 > m. Without restriction we may assume that a\ + 0,2 = m and 
a 6 = m. Then / is divisible by (xix 6 ) ai (x 2 x 6 ) a2 G J^ 1+a2 = J£. 

So we always have / G I A , as desired. □ 

Using Theorem 2.3 we can easily construct complexes with I A = I A but I A I A 
for all m > 3. 

Example 2.4. Let A be the complex with 

F(A) = {{1,2,3}, {1,2, 4}, {1,3,5}, {1,4,6}, {1,5,6}, {4,5,6}}. 




It is easy to check that A satisfies the conditions of Theorem 2.2. Hence I A = I A . 
Since the vertex 1 is adjacent to all other vertices, Aj doesn't have three disjoint 
edges. Hence I A 7^ I A for all m > 3. 

Theorem 2.5. Let A be a pure two-dimensional simplicial complex onn > 6 vertices. 
Then I A ^ = I A if and only if one of the following conditions is satisfied: 
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(i) n — 6, Ai has three disjoint edges and Ai has two disjoint triangles. 

(ii) n = 7 and up to a permutation of the variables, 

7 A = (XiX 2 , X 2 X 3 , £3X4, X 4 X 5 , X 5 Xq, XqX 7 , X 7 Xi) . 

Proof. Assume that 7 A = 7 A . Then Ai is a Ramsey (4,3)-graph by Corollary 1.7. 
Hence n < 8 [14]. 

If n — 6, then (i) is satisfied by Theorem 2.3. 

If n > 7, then Ai has an induced cycle of length 5 or 7 by Proposition 1.10. If 
Ai has an induced cycle of length 5, say on the ordered vertices {1,2,3,4,5}, then 
X\ ■ • -xq G 7®. It follows that X\ • - ■ X5 G 7 A . Hence deg x\ • ■ -X& > 6, a contradiction. 
So Ai has an induced cycle of length 7, say on the ordered vertices 1, 7. Moreover, 
we must have n = 7 by Proposition 1.10. 

1 

7, 




5 V 

Since {1,5} G A, there is a facet of A containing {1,5}. It is easy to see that this 
facet must be {1,3,5}. Similarly, we also have 

{1, 3, 6}, {1, 4, 6}, {2, 4, 6}, {2, 4, 7}, {2, 5, 7}, {3, 5, 7} G A. 

Clearly, these are all possible facets for A. Hence 

.F(A) = {{1,3, 5}, {1, 3, 6}, {1, 4, 6}, {2, 4, 6}, {2, 4, 7}, {2, 5, 7}, {3, 5, 7}}. 

From this it follows that 7a = (X1X2, X2X3, £3X4, X4X5, x$xq, xqx 7 , x 7 x\). 

For the sufficiency we assume that A satisfies one of the conditions (i) and (ii). 
For (i) we have 7 A ^ = 7 A by Theorem 2.3. For (ii) we note first that 7a is the edge 
ideal of a cycle of length 7 so that 7 A ^ = 7 A by [3, Lemma 3.1]. □ 

Theorem 2.6. Let A be a pure two-dimensional simplicial complex onn > 6 vertices. 
Then 1^ = 7 A for some m > 4 (or all m > 1) if and only if n — 6, Ai has three 
disjoint edges and A x has two disjoint triangles. 

Proof. By Theorem 2.3 it suffices to show n = 6 if 7^ = 7^ for some m > 4. But 
this follows from Proposition 1.8. □ 

As a consequence, case (ii) of Theorem 2.5 yields a complex with 7^ = 7 A but 
7 A m ' ) 7^ 7 A for all m > 4. In general, if 7a is the edge ideal of a cycle of length 2t + 1, 
then 7^ = 7 A for m < t and 7 A 7^ 7 A for m > t + 1 [3, Lemma 3.1]. So we may 
expect that if 1^ = 7 A for some m > dim A + 2, then 1^ = 7 A for all m > 1. 

On the other hand, we have the following result on the preservation of the equality 

7-M _ ™ 
j a — j a • 

Corollary 2.7. Let A be a pure two-dimensional simplicial complex. 

(i) 7/7 A = 7a /or some m > 3, then 7 A ' ) = 7 A /or a// k <m. 

(ii) If 1^ = 7 A /or some m > 4, i/ien 7^ = 7 A for all m > 1. 
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Proof. If n = 3, Ja = 0. If n = 4, Ja is a principal ideal. If n — 5, 6, the statements 
follows from Theorem 2.1 and Theorem 2.3. If n > 7, 1^ 7^ 7^ for m > 4 by 
Theorem 2.6. It remains to check whether 1^ = l\ in the case of Theorem 2.5 (ii). 
It is easy to see that this case satisfies the conditions of Theorem 2.2. □ 

3. Cohen-Macaulayness of symbolic and ordinary powers 

We first recall the general characterizations of complexes for which 1^ is a Cohen- 
Macaulay ideal for some m > 2. 

Let A be a simplicial complex on the vertex set [n\. One calls A a Cohen- Macaulay 
complex (over K) if Ja is a Cohen-Macaulay ideal. For Fe Awe set 

lkF = {Ge A| GnF = 0,GuFe A} 

and call it the link of F in A. It is known that A is Cohen-Macaulay if and only if 
the reduced cohomology Hj(lkF, K) = for all F G A, j < dim lk F (see e.g. [2]). 

For every subset V C [n] we denote by Ay the subcomplex of A the facets of which 
are the facets of A with at least \V\ — 1 vertices in V. 

Theorem 3.1. [13, Theorem 2.1] 1^ is a Cohen-Macaulay ideal if and only if A is 
Cohen-Macaulay and A v is Cohen-Macaulay for all subsets V C [n] with 2 < \V\ < 
dim A + 1 . 

The Cohen-Macaulayness of all symbolic powers 1^ can be characterized by means 
of matroid complexes. Recall that a matroid complex is a collection of subsets of a 
finite set, called independent sets, with the following properties: 

(i) The empty set is independent. 

(ii) Every subset of an independent set is independent. 

(iii) If F and G are two independent sets and F has more elements than G, then 
there exists an element in F which is not in G that when added to G still gives an 
independent set. 

Theorem 3.2. [13, Theorem 3.5] Ja is a Cohen-Macaulay ideal for all m > 1 if 
and only if A is a matroid complex. 

If dim A = 2, we can make these characterisations more precise. For that we 
shall need the following observation on the Cohen-Macaulayness of the union of two 
Cohen-Macaulay complexes. 

Lemma 3.3. LetTi andT 2 be two Cohen-Macaulay complexes with dim Fx = dimr 2 = 
d > 1. Then Ti U T 2 is Cohen-Macaulay iff depth k[Ti D T 2 ] > d. 

Proof. The assertion follows from the exact sequence 

-)• k[v 1 u r 2 ] -)• fc[ri] © fcrr 2 ] -> k\r x n r 2 ] o. 

In fact, we have depth k\Ti] = depth fc[r 2 ] = d + 1 by the assumption. Therefore, 
depth fc[Ti U T 2 ] = d + 1 if and only if depth k[Fx n T 2 ] > d. □ 

Note that the condition depth k[Fi fl T 2 ] > 2 just means that r x n T 2 is connected 
and dimTx fl T 2 > 1. 
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For F G A we denote by starF the subcomplex of A generated by the facets 
containing F and call it the star of F in A. It is easy to see that Ay is the union of 
the stars of the faces of A with \V\ — 1 vertices in V . 

(2) 

Theorem 3.4. Let dim A = 2. Then P A is a Cohen- Macaulay ideal if and only if 
the following conditions are satisfied: 

(i) A is Cohen- Macaulay, 

(ii) For every pair of vertices u,v, star{w} D star{t> } is a connected complex with 
dimension > 1, 

(iii) For every triple of vertices u, v, w such that {u, v}, {u, w} G A and {v, w} SjL A, 
there exist a vertex t such that {u, v, t}, {u, w, t} G A, 

(iv) For every triple of vertices u, v, w such that {u, v}, {u, w}, {v, w} G A, {u, v, w} 
G A or there is a vertex t such that {u, v, t}, {u, w, t}, {v, w, t} G A. 

(2) 

Proof. Assume that A satisfies the above conditions. By Theorem 3.1, I A is a Cohen- 
Macaulay ideal if Ay is Cohen-Macaulay for all subsets V C [n] with 2 < \V\ < 3. 

If V = {u, v}, then Ay = star{u} Ustar{i>}. It is well known that the star of every 
face of a Cohen-Macaulay complex is Cohen-Macaulay. Therefore, we may apply 
Lemma 3.3 to see that (i) and (ii) imply the Cohen-Macaulayness of Ay. 

If V — {u,v,w}, we may assume that V has at least an edge in A. If V has 
only an edge in A, say {u,v}, then Ay = st&r{u,v}, which is Cohen-Macaulay by 
(i). If V has two edges in A, say {u, v}, {u, w}, then Ay = star{u, v} U star{u, w}. 
Hence we can use Lemma 3.3 to show that Ay is Cohen-Macaulay. Since star{w,t>} 
and star{M,w} are Cohen-Macaulay, it suffices to show that star{w,t>} fl star{w, if} 
is connected with dimension > 1. The connectedness follows from the fact that 
every face of star{w,-y} fl star{M,w} contains u. By (iii), star{w,t;} D star{w,w} 
contains {u, t}, hence it has dimension > 1. If V has three edges in A, then Ay = 
star{w, v } U star{w, w} U star{t> , w}. Using Lemma 3.3 and (iv) we can show similarly 
that star{w, w} U star{w, w} is Cohen-Macaulay. Moreover, star{w, v} fl (star{w, w} U 
star{t>, w}) contains the facet {u, v, w} or the edges {u, t}, {v, t}. From this it follows 
that this complex is connected with dimension > 1. By Lemma 3.3, this implies the 
Cohen-Macaulayness of star{n, v} U star{w, w} U star{w, w}. 

(2) 

For the converse, assume that I A is a Cohen-Macaulay ideal. By Theorem 3.1, A is 
Cohen-Macaulay and Ay is Cohen-Macaulay for all subsets V C [n] with 2 < \V\ < 3. 

If V — {u, v}, then Ay = star{n} U star{u}. Since A is Cohen-Macaulay, starjw} 
and star{w} are Cohen-Macaulay. By Lemma 3.3, the Cohen-Macaulayness of star{M}U 
star{w} implies that star{u} fl star{u } is connected with dimension > 1. 

If V — {u, v, w} and {u, v}, {u, w} G A but {v, w} A, then Ay = star{u, v} U 
st&r{u,w}. Since star{w,f}, star{n, w} and A v are Cohen-Macaulay, we can use 
Lemma 3.3 to deduce that star{w,t>} fl stai{u,w} is of dimension > 1. Since u 
belongs to every face of star{w,t>} fl star{w, w}, this complex must contain at least 
an edge, say {u, t}. Then {u, v, t}, {u, w, t} G A. 

If V = {u,v,w} and {u, v}, {u, w}, {v, w} G A, Ay = star{w, v} U star{w, w} U 
{v,w}. Assume that {u, v,w} A. If there doesn't exist any vertex t such that 
{u, v, t}, {u, w, t}, {v, w, t} G A, the geometric realization of Ay is homeomorphic to 
the triangle of the edges {u, v}, {u, w}, {v , w}. By [2, Corollary 5.4.6], this implies 
that Ay is not Cohen-Macaulay, a contradiction. □ 
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For m > 2 we have the following immediate consequence of Theorem 3.2. 

Corollary 3.5. Let dim A = 2. Then 1^ is a Cohen- Macaulay ideal for all m > 1 
if and only if the following conditions are satisfied: 

(i) For every vertex u and every edge {v, w} not containing u in A, {u,v} £ A or 
{u, w} G A, 

(ii) For every face {u, v} and every facet {u, w, t} in A, {u, v, w} G A or {u, v, t} G 

A. 

Proof. By [17, Theorem 39.1], A is a matroid complex iff for every pair of faces I and 
J with | J \ J\ — 1 and | J \ I\ =2, there is a vertex x G J \I such that I U {x} is a 
face of A. Since dim A = 2, | J| < 3 so that we obtain conditions (i) and (ii). □ 

Now we will combine the results on the equality = I™ and the above charac- 
terizations of the Cohen-Macaulayness of 1^ to see when 1^ is Cohen- Macaulay for 
each m > 2. For that we need the following observation. 

Lemma 3.6. Let A be a simplicial complex and F a face of A. If I^Rlx' 1 ] i G F] 
is Cohen- Macaulay, then is Cohen- Macaulay. 

Proof. Let Y denote the set of the variables x« such that i G" F and i is not a vertex 
of I ikF . It is easy to see that I^Rlx' 1 ] i G F] = (I lkG ,Y) m R[x^ l \ i G F\. Let S 
be the polynomial ring over K in the variables Xi, where i is a vertex of IkF. Then 
IikF is an ideal in 5". Let T be the polynomial ring over K in the variables Xi, i G" F. 
Then T = S[Y] and R^r 1 ] % g F\ = T[xf l \ i G F\. Hence, (I lkG ,Y) m T is Cohen- 
Macaulay. On the other hand, (7i kG , Y) m T = I™ G T + I™ G 1 (Y)T + - ■ - + {Y) m T. From 
this it follows that S/If£ G is a direct summand of T/(I\ k G, Y) m T as an S-module. 
Therefore, is Cohen- Macaulay. □ 

We shall also need the following description of one-dimensional complexes for which 
I™ is Cohen- Macaulay. 

Lemma 3.7. [12, Corollary 3.4 and Corollary 3.5] Let dim A = 1. Then 

(i) l\ is Cohen- Macaulay if and only if A is a path of length 2 or a cycle of length 
4 or 5. 

(ii) 1% is Cohen- Macaulay for some m > 3 if and only if A is a path of length 2 
or a cycle of length 4- 

Theorem 3.8. Let A be a two-dimensional simplicial complex on n > 5 vertices. 
Then I\ is Cohen- Macaulay if and only if A is one of the following complexes up to 
a permutation of the vertices, 
(i) n = 5 and 

J-(A) = {{1,3,4}, {1,3,5}, {2,3,4}, {2,3,5}} or 
J-(A) = {{1,2,4},{1,2,5},{1,3,4},{1,3,5},{2,3,4},{2,3,5}}. 

3 4 
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(ii) n = 6 and 
J-(A) = {{1,3,6},{1,4,6},{2,4,6},{2,5,6},{3,5,6}} or 

J-(A) = {{1, 2, 3}, {1, 2, 6}, {1, 3, 5}, {1, 5, 6}, {2, 3, 4}, {2, 4, 6}, {3, 4, 5}, {4, 5, 6}} or 
J-(A) = {{1, 2, 4}, {1, 2, 6}, {1, 3, 4}, {1, 3, 5}, {1, 5, 6}, {2, 3, 4}, {2, 3, 6}, {3, 5, 6}}. 




(iii) n = 7 and 

J-(A) = {{1,3,6}, {3, 5,6}, {2, 5,6}, {2, 4,6}, {1,4,6}, 

{1,3, 7}, {3, 5, 7}, {2, 5, 7}, {2, 4, 7}, {1, 4, 7}} or 
J-(A) = {{1,2, 4}, {1,2, 5}, {1,3, 4}, {1,3, 6}, {1,5, 6}, 
{2, 3, 4}, {2, 3, 7}, {2, 5, 7}, {3, 6, 7}, {5, 6, 7}}. 




(iv) n = 8 and 

.F(A)= {{1,3,6},{1,3,8},{1,4,7},{1,4,8},{1,6,7},{2,4,7}, 
{2, 4, 8}, {2, 5, 6}, {2, 5, 8}, {2, 6, 7}, {3, 5, 6}, {3, 5, 8}}. 
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Proof. Assume that I\ is Cohen- Macaulay. Then I A = I A and I A is Cohen- 
Macaulay. We distinguish two cases. 

Case 1: Every triangle of Aj is a facet of A. 

If Ai contains a complete subgraph on a set V of 4 vertices, every triangle of is 
a facet of A. Let i 6 [n] \ V, then V U {z} can't be divided into two nonfaces of size 

two and three. Thus, we have n^wu^} x i e \ 4i a contradiction. Therefore, 
Ai doesn't contain K^. Together with Lemma 1.4, this implies that Ai is a Ramsey 
(4,3)-graph. Hence n < 8 [14]. 

Let n — 5. By Theorem 2.1 we may assume that {1, 2}, {3, 4, 5} ^ A. Since the 
vertices 1,2 must belong to some facets of A, we may also assume {1, 3, 4}, {2, 3, 5} e 
A. Since {3,4,5} can't be a triangle of A 1; {4,5} ^ A. If {2,3,4} £ A, then 
star{2} n star{4} is generated by the vertex 3, a contradiction to Theorem 3.4 (ii). 

14 



Therefore, {2,3,4} £ A. Similarly, we also have {1,3,5} £ A. Since there are no 
further possibilities for facets of A, 

J-(A) = {{1,3, 4}, {1, 3, 5}, {2, 3, 4}, {2, 3, 5}}. 

In this case, /a = (%i%2, ^4^5), which is a complete intersection. Hence 7™ is Cohen- 
Macaulay for all m > 1. 

Let n = 6. If Ai has an induced cycle of length 5, say on the ordered vertices 
1,2,3,4,5, then 1,3,5,2,4 are the ordered vertices of an induced cycle C of length 
5 of Ai. Every edge of C must belong to a facet containing 6. From this it follows 
that A is the cone over C with: 

J-(A) = {{1, 3, 6}, {1, 4, 6}, {2, 4, 6}, {2, 5, 6}, {3, 5, 6}}. 

In this case, we may also consider 7a as the Stanley-Reisner ideal of C. Hence l\ is 
Cohen- Macaulay but 1^ is not Cohen-Macaulay for all m > 3 by Lemma 3.7. 

If Ai doesn't have an induced cycle of length 5, then Aj is a bipartite graph 
because Ai doesn't contain K 3 by Theorem 2.2. Since Aj doesn't contain K4, the 
maximal size of an independent set of Ai is < 3. Note that the complement of an 
independent set is a vertex cover. Then the minimal size of a vertex cover of Ai is 
> 3. By Konig's theorem for a bipartite graph, the minimal size of a vertex cover 
equals the maximal size of a matching. Therefore, Ai has a matching of 3 edges, say 
{1, 4}, {2, 5}, {3, 6}. Furthermore, since the vertices of the bipartite graph A 1 can 
be divided into two independent sets of size 3, we may assume that {1, 2, 3}, {4, 5, 6} 
are triangles of Ai. From this it follows that {1, 2, 3}, {4, 5, 6} £ A. If {1,5} £ A, 
then star{l} flstar{5} is contained in the zero-dimensional complex generated by the 
vertices 3, 6, which contradicts Theorem 3.4 (ii). Thus, {1, 5} £ A. Similarly, we also 
have (1, 6}, {2, 4}, {2, 6}, {3, 4}, {3, 5} £ A. Hence 

{1, 2, 6}, {1, 3, 5}, {1, 5, 6}, {2, 3, 4}, {2, 4, 6}, {3, 4, 5} £ A. 

Since there are no further possibilities for the faces of A, we can conclude that 

JT(A) = {{1, 2, 3}, {1, 2, 6}, {1, 3, 5}, {1, 5, 6}, {2, 3, 4}, {2, 4, 6}, {3, 4, 5}, {4, 5, 6}}. 

In this case, /a = (^1^4, x 2 x 5 , x 3 x 6 ), which is a complete intersection. Hence 1% is 
Cohen-Macaulay for all m > 1. 

Let n = 7. By Lemma 1.10, Ai has an induced cycle of length 5 or 7. 

If Ai has an induced cycle of length 5, say on the ordered vertices 1,2,3,4,5. 
Then 1, 3, 5, 2, 4 are the ordered vertices of an induced cycle C of length 5 of Ai. If 
{6, 7} £ A, we may assume that {1, 6, 7} £ A. Then lk{l} has 4 vertices 3, 4, 6, 7. By 
Lemma 3.6, i^m is Cohen-Macaulay. By Lemma 3.7, lk{l} must be a cycle of length 
4. Since {6,7} £ lk{l}, this implies {3,4} £ lk{l}, a contradiction. So {6,7} £ A. 
Hence lk{6} is a subgraph of the cycle C. By Lemma 3.6, ^{6} i s Cohen-Macaulay. 
By Lemma 3.7, lk{6} can be only a path of length 2 or the cycle C. If lk{6} is a 
path of length 2, say on the vertices 1, 3, 4, then star{2} flstar{6} is generated by the 
vertex 4, a contradiction to Theorem 3.4 (ii). So lk{6} = C. Similarly, we also have 
lk{7} = C. From this it follows that 

J-(A) = {{1,3,6},{3,5,6},{2,5,6},{2,4,6},{1,4,6}, 

{{1,3, 7}, {3, 5, 7}, {2, 5, 7}, {2, 4, 7}, {1,4, 7}}. 



15 



Using Theorem 2.2 and Theorem 3.4 we can verify that I\ is Cohen-Macaulay. By 

Theorem 2.5 and Theorem 2.6, 7^ ^ 1% for all m > 3. Hence 1% is not Cohen- 
Macaulay for all m > 3. 

If Ai has an induced cycle of length 7, then we must have 

J-(A) = {{1,3, 5}, {1, 3, 6}, {1, 4, 6}, {2, 4, 6}, {2, 4, 7}, {2, 5, 7}, {3, 5, 7}}. 

We see that star{l} D star{2} is generated by the vertex 5 and {4,6}. Hence 1^ is 
not Cohen-Macaulay by Theorem 3.4 (ii). By [13, Corollary 4.4], the non-Cohen- 

Macaulayness of 1^ implies the non-Cohen-Macaulayness of I^ 1 for all m > 2. 
Therefore, 1% is not Cohen-Macaulay for all m > 2. 

If n = 8, Ai has an induced cycle of length 5, say on the ordered vertices 1, 2, 3, 4, 5 
by Lemma 1.10. Then 1, 3, 5, 2, 4 are the ordered vertices of a cycle of length 5 of Ai. 
Since Ai doesn't contain K 3 , we may assume that {6,7} G A. Furthermore, each 
of the vertices 6 and 7 must be adjacent to at least one vertex of any edge of A^ 
From this it follows that 6 and 7 are adjacent to at least 3 vertices among 1,2,3,4,5. 
Hence we can find a vertex, say 1 which is adjacent to both 6 and 7. Since 1, 6, 7 
form a triangle of Ai, {1, 6, 7} is a facet of A by the assumption of Case 1. It follows 
that lk{l} contains two non-adjacent vertices 3,4 and {6, 7}. By Lemma 3.6, ^{i} is 
Cohen-Macaulay. By Lemma 3.7, lk{l} must be an induced cycle of length 5. The 
fifth vertex of this cycle must be 8. Without restriction we may assume that this 
cycle has the ordered vertices 3,6,7,4,8. Then {1, 3, 6}, {1, 3, 8}, {1, 4.7}, {1, 4, 8} 
are facets of A. Since {3,7} is not an edge of this cycle, {1,3,7} ^ A. Hence 
{3, 7} ^ A. Therefore, lk{3} has four vertices 1,5,6,8. By Lemma 3.6 and Lemma 
3.7, lk{3} must be a cycle of length 4. Since {1,5} ^ A, this cycle has the ordered 
vertices 1,6,5,8. Hence {3, 5, 6}, {3, 5, 8} are facets of A. Similarly, if we consider 
lk{4}, we see that {2, 4, 7}, {2, 4, 8} are facets of A. If {2, 6}, {5, 7} G A, we would 
have {2, 6, 7}, {5, 6, 7} G A, hence {6, 7} belongs to three facets of A, a contradiction 
to Lemma 1.5. So we have {2,6} ^ A or {5,7} ^ A. Without loss of generality 
we may assume that {5, 7} ^ A. Then lk{5} has four vertices 2,3,6,8. By Lemma 
3.6 and Lemma 3.7, lk{5} must be a cycle of length 4. Since {2, 3} G" A, this cycle 
has the ordered vertices 2,6,3,8. Hence {2, 5, 6}, {2, 5, 8} are facets of A. Now, since 
2, 6, 7 form a triangle of A 1; {2, 6, 7} is a facet of A. Using Lemma 1.5 we can see 
that there are no further facets of A. Therefore, 

J-(A) = {{1,3,6},{1,3,8},{1,4,7},{1,4,8},{1,6,7},{2,4,7}, 
{2, 4, 8}, {2, 5, 6}, {2, 5, 8}, {2, 6, 7}, {3, 5, 6}, {3, 5, 8}}. 

Using Theorem 2.2 and Theorem 3.4 we can verify that I\ is Cohen-Macaulay. By 

Theorem 2.5 and Theorem 2.6, 1^ ^ 1% for all m > 3. Hence 1^ is not Cohen- 
Macaulay for all m > 3. 

Case 2: A\ contains a triangle, say {1, 2, 3}, which does not belong to A. 

By Theorem 3.4 (iv), there is a vertex, say 4 such that {1, 2, 4}, {1, 3, 4}, {2, 3, 4} G 
A. Let % ^ 1, 2, 3, 4. By Theorem 2.2 (iii), at least one of the sets {1, 2, i}, {1, 3, i} or 
{2, 3, i} must be a facet of A. By Lemma 1.5, each edge of {1, 2, 3} belong to at most 
two facets of A. Hence for each edge of {1, 2, 3}, there is at most one vertex outside 
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{1, 2, 3, 4} which together with the edge forms a facet of A. From this it follows that 
there are at most three vertices i ^ 1, 2, 3, 4 so that n < 7. 

Let n = 5. By Theorem 2.1, we must have {4,5} ^ A. If {1,5} ^ A, star{l} n 
star{5} is contained in the zero-dimensional complex generated by the vertices 2,3, 
which contradicts Theorem 3.4 (ii). So {1, 5} G A. Similarly, we also have {2, 5} G A. 
Hence {1, 2, 5} is a triangle of A. Since there is no vertex i ^ 1, 2, 5 such that {1, 2, i}, 
{l,5,z}, {2,5,i} G A, it follows from Theorem 3.4 (iv) that {1,2,5} G A. Similarly, 
we also have {1, 3, 5}, {2, 3, 5} G A. Since there are no further possibilities for facets 
of A, 

T(A) = {{1,2,4},{1,2,5},{1,3,4},{1,3,5},{2,3,4},{2,3,5}}. 

In this case, Ia = (xiX2#3, £4^5), which is a complete intersection. Thus, 1% is a 
Cohen-Macaulay ideal for all m > 2. 

Let n = 6. Without restriction we may assume {1, 2, 6}, {1, 3, 5} G A. Applying 
Theorem 2.2 (iv) to the 5-sets containing 1, 2, 3, 4 we see that {4, 5}, {4, 6} ^ A. By 
Theorem 2.2 (i), this implies {5,6} G A. Hence {1,5,6} is a triangle of Ai. Since 
{1,4, 5}, {1,4, 6}, {4, 5, 6} £ A, {1,5,6} G A by Theorem 2.2 (hi). By Lemma 1.5, 
{1,2, 5}, {1,3, 6} i A. If {2,5}, {3,6} ^ A, then star{2} n star{5} is generated by 
the vertex 3 and {1,6}, which contradicts Theorem 3.4 (ii). So we may assume that 
{3, 6} G A. Now, applying Theorem 2.2 (iv) to the vertices 1, 2, 3, 5, 6 we can easily 
verify that {2, 5} ^ A. Since {2, 3, 6} and {3, 5, 6} are triangles of Ai and since there 
are no cones over these triangles, we must have {2, 3, 6}, {3, 5, 6} G A by Theorem 
3.4 (iv). Now using Lemma 1.5 we can check that there are no further facets of A. 
Therefore, 

T(A) = {{1,2, 4}, {1, 2, 6}, {1, 3, 4}, {1, 3, 5}, {1, 5, 6}, {2, 3, 4}, {2, 3, 6}, {3, 5, 6}}. 

Using Theorem 2.2 and Theorem 3.4 we can easily check that I\ is Cohen-Macaulay. 
By Theorem 2.5 and Theorem 2.6, 1^ 7^ I™ for all m > 3. Hence 1% is not 
Cohen-Macaulay for all m > 3. 

Let n = 7. Without restriction we may assume that {1,2,5}, {1,3,6}, {2,3,7} G 
A. Applying Theorem 2.2 (iv) to the 5-sets containing 1,2,3,4 we see that {4,5}, 
{4,6}, {4,7} i A. Hence {5, 6}, {5, 7}, {6, 7} G A by Theorem 2.2 (i). It follows 
that {1, 5, 6}, {2, 5, 7}, {3, 6, 7}, {5, 6, 7} are triangles of Ai. Since there are no facets 
containing the vertex 4 and an edge of these triangles, Theorem 2.2 (iii) implies 
{1, 5, 6}, {2, 5, 7}, {3, 6, 7}, {5, 6, 7} G A. Using Lemma 1.5 we can verify that there 
are no further possibilities for facets of A. Therefore, 

J-(A) = {{1,2,4}, {1,2,5}, {1,3,4}, {1,3,6}, {1,5,6}, 

{2, 3, 4}, {2, 3, 7}, {2, 5, 7}, {3, 6, 7}, {5, 6, 7}}. 

Using Theorem 2.2 and Theorem 3.4 we can easily check that l\ is Cohen-Macaulay. 
By Theorem 2.5 and Theorem 2.6, 1^ 7^ I™ for all m > 3. Hence 1% is not 
Cohen-Macaulay for all m > 3. 

Summing up the above analysis we obtain the assertions of Theorem 3.8. □ 

In checking the Cohen- Macaulayness of I\ for some complexes in the above proof 
we have to test the Cohen- Macaulayness of these complexes by Theorem 3.4. By a 
result of Munkres [2, Corollary 5.4.6], the Cohen-Macaulayness of these complexes 
follows from the fact that their geometric realization are homeomorphic to a sphere as 
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can be seen from the pictures of Theorem 3.8. Thus, the Cohen-Macaulayness of 7 A 
doesn't depend on the characteristic of the base field for two-dimensional complexes. 
This displays a different behavior than the Cohen-Macaulayness of 7a [2, Section 5.3]. 

The proof of Theorem 3.8 also gives information on the Cohen-Macaulayness of 7 A 
for m > 3. 

Theorem 3.9. Let A be a two-dimensional simplicial complex on n > 5 vertices. 
Then 7 A is Cohen- Macaulay for some m > 3 resp. for all m> 1 if and only if A is 
one of the following complexes up to a permutation of the vertices, 

(i) n = 5 and 

J-(A) = {{1,3,4},{1,3,5},{2,3,4},{2,3,5}} or 

T(A) = {{1,2,4},{1,2,5},{1,3,4},{1,3,5},{2,3,4},{2,3,5}}. 

(ii) n = 6 and 

J-(A) = {{1,2, 3}, {1, 2, 6}, {1, 3, 5}, {1, 5, 6}, {2, 3, 4}, {2, 4, 6}, {3, 4, 5}, {4, 5, 6}}. 

Proof. By [13, Corollary 4.4] and Corollary 2.7 (i), if 7 A is Cohen-Macaulay for some 
m > 3, then 7 A is Cohen-Macaulay. Thus, we only need to check for which case of 
Theorem 3.8, 7 A is Cohen-Macaulay for some m > 3 resp. for all m > 1. But this 
has been done in the proof of Theorem 3.8. □ 

By [4], 7 A is a complete intersection if and only if 7 A is Cohen-Macaulay for all 
large m (or all m > 1). We can improve this result as follows. 

Corollary 3.10. Let A be a two-dimensional simplicial complex on n > 5 vertices. 
Then Ja a complete intersection if and only if 7 A is Cohen-Macaulay for some 
m > 3. 

Proof. It suffices to show that Ja is a complete intersection in all cases of Theorem 
3.9. In fact, we have up to a permutation of the variables, 

7a = (xix 2 , £ 4 x 5 ) or 
7 A = (xix 2 x 3 ,x 4 x 5 ) or 
7 A = (x 1 x^x 2 x 5 ,x 3 x fi ). 

□ 

The above results show that there are complexes for which 7 A is Cohen-Macaulay 
but 7 A is not Cohen-Macaulay for all m > 3 and that if 7 A is Cohen-Macaulay for 
some m > 3, then 7a is a complete intersection. Since this phenomenon also holds in 
the case dim A = 1, it is quite natural to ask whether the same also holds in general. 
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